package com.xucy.springboot.common.BinarySortedTree;

/**
 * @Author xucy
 * @Date 2019-04-18 10:02
 * @Description 二叉排序树
 **/

public class BinaryTree {

    public static void main(String[] args) {


        //生成二叉排序树
        Node root=new Node(7);
        root.addNode(new Node(3));
        root.addNode(new Node(10));
        root.addNode(new Node(12));
        root.addNode(new Node(5));
        root.addNode(new Node(1));
        root.addNode(new Node(9));
        Node.midSort(root);
        System.out.println("--------------");
        Node node=root.search(10);
        Node node2=root.searchParent(9);

        root.deleteNode(3);
         Node.midSort(root);
          System.out.println("--------------");
        Node.midSort(root);
    }
}
